import time
def bubbleSort(arr):
    for i in range(0, len(arr)):
        for j in range(0, len(arr) - 1 - i):
            if arr[j] > arr[j + 1]:
                temp = arr[j]
                arr[j] = arr[j + 1]
                arr[j + 1] = temp
    return arr

def readfile(filename):
    file = open(filename, 'r')
    nums = file.readlines()
    return nums
m1 = readfile("m1_sorted.txt")
m2 = readfile("m2_reverse.txt")
m3 = readfile("m3_ shuffle.txt")

t_start = time.time()
bubbleSort(m1)
t_finish = time.time()
print("m1_sorted",round((t_finish-t_start)*1000),"milliseconds")

t_start = time.time()
bubbleSort(m2)
t_finish = time.time()
print("m2_reverse",round((t_finish-t_start)*1000),"milliseconds")

t_start = time.time()
bubbleSort(m3)
t_finish = time.time()
print("m3_shuffle",round((t_finish-t_start)*1000),"milliseconds")
